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Unsigned Multiply 

TAPES 
ASCII Source; 090-000020 

ABETP^CT 

This routine multiplies two unsigned, 16-bit numbers to form 

an unsigned 32-bit product. 
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1. REQU IREMENTS 

IK or larger alterable memory 

1.2 imilHEsmt 

NOVA central processor 
1«3 Exterjial^ubrjDUtij^s 

None 
1.4 Other 

None 

2. opj:^,v2^£_i^oczr 7 ZBf5. 

2 . 1 CaOlijigLSesu oncjg. 

To multiply AC1 by AC2, 

JSR .MP1£U 
return 

To multiply AC1 by AC2 and add the result to AC0 

JSR .MPYA 
return 

2.2 Input Format 

The unsigned multiplicand is passed in AC2, the mul- 
tiplier in AC1. If entry is made to .MPYA, the 
product is added to the contents of &C0 to form the 
final result. 

2 „ 3 £utj2ut „ Fo r-^h 

The 32-bit result will be returned in hC0, AC1 (high 
order, low order). 
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2.4 Error^Ratusns 

None 

Ac2 and Carry remain unchanged. AC^, AC1, and AC3 

are destroyed. 

2 . 6 C^n. tion s_fco_Us2r 

None 

3. DISCUSSION 

3.1 Algorithms, 

The unsigned multiply routine performs 16 iterations 
to form the 32-bit product. At each step, a bit of 
the multiplier is examined. If the bit is a 1, the 
multiplicand is added to a running partial sum and 
the sum is shifted right one position. If the bit 
is a 0, the partial sum is merely shifted right. 

3 . 2 MmltMlQI2S_a ndj^ceur £c^ 

The routine is exact. 

3 . 3 Size_j£d_2^ina 

Unsigned multiply is 14 (octal) words in length. 
A^?r?.q^) execution time is 340 p. seconds. 

3.4 References. 

Section 2.2 of "How to Use the NOVA" contains a 
further discussion of unsigned multiply. 

3 • 5 Flow Diagrams 

Mot applicable. 
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4 . EXAMPLES AND APPLICATIONS 

The source tape of .MPYU is provided with the NOVA soft- 
ware. This tape can be directly edited into user programs 
that requira unsigned muL.. ! .pl7 s 

This routine is called by a number of other programs in 
the Math Library. 

5 • PgOgBAM ni LISTI1G 

A listing of .MPYU follows . No origin is given in the 
source, enabling the user to edit this subroutine any- 
where 'within his programs. 



1 UN, 



SINGLE 



J I 
J 



AC1 



I CALL-.- :-- -.■•-/ •-.: 
I JSK .MPYU 

I METUKN 



I INPUTS 

I OUTPUT l 
J 



CALLING StyuENCE 

JSK .MPYA 



N0 IN AC0> Nl 



IN AC 2 
AC0* LOW 



UNCI 



AC0# A CI* AC 3 



tftftfttfc? 



» MP' 



rr -?iofi!Ho 



80001 


054812 


• MPYA 


O fyj 1* ('.* O 


334013 




00003 


I i? 5 •'*' P 3 


* : ■; 'I' '' 


00004 


jflJOffll 




'0... . 


i A3P2.Q 




00006 


1 "7 C* /i i'A A 

i I *J *-! 10 «•§ 




0000? 


0301303 




00018 


125260 





INC 3*3* S. 

MO ¥0 K I s 1 



00011 082012 JMP 8.CB03 

00012 080000 .CB03J 

00013 177 7 6'i . CBS 5 -20 



£S IHKU LOOP 

NE XT -v. I V " '-' : - 1 £ - rf * T 



1, - ; = •'"• :. :- % j r \,P\' :\PL ;rLLE. 
.-••••• -.'•:•; • ;- — ; i *E IHHii 

MO * CON T 1 NlIE 

• .;, •, .- .. , . -..-,r l.v v s TT 

(NOTE If WAS COMPLEMENTED BY 
KEPUKN 



RETUKN ADORES 
-16 DECIMAL 



